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Amendments to the Claims; 

This listing of claims will replace all prior versions, and 
listings, of claims in the application: 

Listing of Claims; 

1. (Previously presented) A packet-switched multiple- 
access network system having a shared communication channel 
connecting a plurality of stations, each station comprising: 

a network interface, the network interface transmitting 
packets to the shared communication channel and receiving 
packets from the shared communication channel; 

a carrier sense for sensing whether the shared 
communication channel is in use and for preventing transmissions 
by the station when the shared communication channel is in use; 

a collision detect for detecting the occurrence of a 
collision between a first transmission by the station and a 
second transmission on the shared communication channel, and for 
causing a collision notification signal to be transmitted to the 
shared communication channel by the station when a collision is 
detected; 

a slot timer for dividing a time period following 
successful completion of a transmission on the shared 
communication channel into a plurality of contention slots in 
order of priority; 

a controller for monitoring a priority of a data packet 
awaiting transmission and for delaying transmission of the data 
packet awaiting transmission until a contention slot 
corresponding to the priority of the data packet; 



-3- 



Appln No, 09/676,697 

Amdt date December 21, 2004 

Reply to Office action of September 21, 2004 

wherein, when the station detects a collision of the data 
packet in a contention slot, the station enters a contention 
protocol to resolve the collision between contending stations 
for that contention slot; and 

wherein, when the station receives a collision notification 
signal from the shared communication channel and the station was 
not involved in the collision, the station reduces the priority 
of the data packet awaiting transmission so as to withhold 
transmission until completion of the contention protocol between 
contending stations . 

2.-6. Canceled 

7. (Previously presented) The system as in Claim 1, 
wherein the contention protocol includes dividing a time 
interval following a collision into a plurality of signal slots. 

8. Canceled 

9. (Previously presented) The system as in Claim 7, 
wherein the signal slots are used for signaling opportunities 
for contending stations to share information for the contention 
protocol implemented using a tree or stack-based collision 
resolution technique . 

10. (Previously presented) The system as in Claim 7, 
wherein each contending station which has entered the contention 
protocol pseudo-randomly selects one of the plurality of signal 
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slots, and signals that selection by transmitting a signal onto 
the shared communication channel in the selected signal slot. 

11. (Previously presented) The system as in Claim 7, 
wherein the controller for monitoring the priority of the data 
packet awaiting transmission further comprises: 

a first stack that indicates a priority level of contending 
stations ; 

a second stack that indicates the priority of the data 
packet awaiting transmission; and 

control logic for incrementing and decrementing the second 
stack based on at least one of: (a) a carrier sense signal; (b) 
a collision detect signal; (c) a collision notification signal; 
and (d) a transmitted signal in a signal slot. 

12. (Previously presented) The system as in Claim 11, 
wherein the first stack is used to initialize the second stack 
when the station has prepared a Previously presented packet for 
transmission . 

13 . Canceled 

14. (Previously presented) The system as in Claim 9, 
wherein a pattern of selection of signal slots by a station in 
the contention protocol conveys side-band signaling information 
to other stations, whereby the selection of signal slots is used 
to specify a subordinate level of priority within the priority 
level associated with the contention protocol. 
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15.-17. Canceled 

18. (Previously presented) The system as in Claim 1, 
wherein the collision notification signal has a duration of 
transmission interval that is distinguishable from the range of 
transmission intervals used by non-colliding transmissions. 

19. (Original) The system as in Claim 18, wherein the 
first station simulates a collision by forcing its transmission 
to have a duration that falls within the predetermined interval 
defined for collisions. 

y 

20. -24. Canceled 

25. (Previously presented) A channel signal transmitted 
over a packet-switched multiple-access network, the channel 
signal comprising: 

a collision notification signal for indicating a collision 
of transmissions by contending stations in a contention slot, 
and for causing non-contending stations connected to the network 
to delay transmission for a period sufficient to allow 
resolution of the collision between the contending stations; 

at least one collision resolution signal after the 
collision notification signal, the collision resolution signal 
occurring a predetermined period after the collision 
notification signal so as to fall within one of a plurality of 
signal slots; 
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a data packet transmission signal after the at least one 
collision resolution signal, the data packet transmission signal 
occurring a predetermined period after the collision resolution 
signal so as to fall within one of a plurality of contention 
slots, each contention slot having a unique priority to provide 
multiple levels of priority of access. 

26. (Previously presented) The channel signal as in claim 
25, wherein the collision resolution signal is used to share 
information between stations used for collision resolution. 

27. (Previously presented) The channel signal as in Claim 
25, further comprising: 

side-band signaling at the MAC layer, the side-band 
signaling providing information for the PHY (physical) layer; 
and 

a deterministic label indicator slot for indicating that a 
pattern of votes by a station in the signal slots is the result 
of the station intending to convey side-band signaling 
information for the PHY layer. 

28. Cancelled. 

29. (Previously presented) A method for a packet-switched 
multiple-access network, the method comprising: 

transmitting packets to a shared communication channel and 
receiving packets from the channel; 
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sensing whether the channel is in use and preventing 
transmissions when the channel is in use; 

detecting the occurrence of a collision on the channel 
between a first transmission and a second transmission; 

transmitting a collision notification signal to the channel 
when a collision is detected; 

dividing a time period following successful completion of a 
transmission on the channel into a plurality of contention slots 
in order of priority; 

delaying transmission of a first data packet awaiting 
transmission until a contention slot corresponding to the 
priority of the first data packet awaiting transmission; 

upon detection of a collision in a contention slot, 
entering a contention protocol to resolve the collision between 
contending stations for that contention slot; and 

when a second data packet awaiting transmission was not 
involved in a collision detected in a contention slot, reducing 
a priority of the second data packet awaiting transmission so as 
to withhold transmission of the second data packet until 
completion of the contention protocol between contending 
stations . 

30.-35. Canceled 

36. (Previously presented) The method as in Claim 29, 
wherein the signal slots are used for signaling opportunities 
for the first station to share information with other stations 
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which are connected to the channel, used for the contention 
protocol . 

37. (Previously presented) The method as in Claim 36, 
wherein the contention protocol is implemented using a tree or 
stack-based collision resolution technique. 

38. (Previously presented) The method as in Claim 36, 
wherein the contention protocol comprises each station 
contending for access in a given contention slot pseudo- randomly 
selecting among the possible signal slots and signaling that 
vote by transmitting a signal during the selected signal slot. 

39. (Previously presented) The method as in Claim 29, 
further comprising: 

providing a first stack that indicates a priority level of 
contending stations; 

providing a second stack that indicates the priority of the 
data packet awaiting transmission, and 

incrementing and decrementing the second stack based on at 
least one of: (a) a carrier sense signal; (b) a collision detect 
signal; (c) a collision notification signal; and (d) a 
transmitted signal in a signal slot. 

40. (Previously presented) The method as in Claim 39, 
wherein the first stack is used to initialize the second stack 
when a Previously presented packet has been prepared for 
transmission. 
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41. Canceled 

42. (Previously presented) The method in Claim 29, 
wherein a pattern of selection of signal slots by a station in 
the contention protocol conveys side-band signaling information 
to other stations, whereby the selection of signal slots is used 
to specify a subordinate level of priority within the priority 
level associated with the contention protocol. 

43. -44. Canceled 

45. (Previously presented) The method as in Claim 29, 
wherein the collision notification signal has a duration of 
transmission interval that is distinguishable from a 
transmission interval used by a non-colliding transmission. 

46. (Previously presented) The method as in Claim 45, 
further comprising simulating a collision by forcing a 
transmission to have a duration that falls within the 
predetermined duration defined for collisions. 

47 . -50 . Cancelled. 

51. (Previously presented) The system as in claim 1, 
wherein following a collision resolution in which at least one 
contending station reduces a priority of transmission to allow a 
second contending station to transmit without collision, all 
non-contending stations reduce a priority of transmission to 
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allow the at least one contending station to transmit without 
collision following completion of transmission by the second 
contending station. 

52. (Previously presented) The system as in claim 7, 
wherein the contention protocol further includes dividing a time 
period following the signal slots into a plurality of contention 
slots arranged in order of priority. 

53. (Previously presented) The system as in claim 10, 
wherein upon a collision within a signal slot of signals 
transmitted by a sub-set of the contending stations, each of the 
sub-set of contending stations transmits a collision 
notification signal and recommences a contention protocol, and 
wherein each contending station not in the sub-set of contending 
stations reduces the priority of the data packet awaiting 
transmission so as to withhold transmission until completion of 
the recommenced contention protocol between the sub- set of 
contending stations . 

54. (Previously presented) The carrier wave signal as in 
claim 25, wherein a time period following the signal slots is 
divided into a plurality of contentions slots arranged in order 
of priority. 

55. (Previously presented) The method as in claim 29, 
wherein following a collision resolution in which at least one 
contending station reduces a priority of transmission to allow a 
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second contending station to transmit without collision, all 
non-contending stations reduce a priority of transmission to 
allow the at least one contending station to transmit without 
collision following completion of transmission by the second 
contending station . 

56. (Previously presented) The method as in claim 29, 
wherein the contention protocol further includes dividing a time 
period following the signal slots into a plurality of contention 
slots arranged in order of priority. 

57. (Previously presented) The method as in claim 29, 
wherein upon a collision within a signal slot of signals 
transmitted by a sub-set of the contending stations, each of the 
sub-set of contending stations transmits a collision 
notification signal and recommences a contention protocol, and 
wherein each contending station not in the sub-set of contending 
stations reduces the priority of the data packet awaiting 
transmission so as to withhold transmission until completion of 
the recommenced contention protocol between the sub- set of 
contending stations . 

58. (Previously presented) A station for connection to a 
shared communication channel of a packet- switched multiple- 
access network, the station comprising: 

a network interface for transmitting packets to the shared 
communication channel and receiving packets from the shared 
communication channel; 
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a carrier sense for sensing whether the shared 
communication channel is in use and for preventing transmissions 
by the station when the shared communication channel is in use; 

a collision detect for detecting the occurrence of a 
collision between a first transmission by the station and a 
second transmission on the shared communication channel, and for 
causing a collision notification signal to be transmitted to the 
shared communication channel by the station when a collision is 
detected; 

a slot timer for dividing a time period following 
successful completion of a transmission on the shared 
communication channel into a plurality of contention slots in 
order of priority; 

a controller for monitoring a priority of a data packet 
awaiting transmission and for delaying transmission of the data 
packet awaiting transmission until a contention slot 
corresponding to the priority of the data packet; 

wherein, when the station detects a collision of the data 
packet in a contention slot, the station enters a contention 
protocol to resolve the collision between contending stations 
for that contention slot; and 

wherein, when the station receives a collision notification 
signal from the shared communication channel and the station was 
not involved in the collision, the station reduces the priority 
of the data packet awaiting transmission so as to withhold 
transmission until completion of the contention protocol between 
contending stations . 
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59. (Previously presented) The station as in Claim 58, 
wherein the contention protocol includes dividing a time 
interval following a collision into a plurality of signal slots. 

60. (Previously presented) The station as in Claim 59, 
wherein the signal slots are used for signaling opportunities 
for contending stations to share information for the contention 
protocol implemented using a tree or stack-based collision 
resolution technique . 

61. (Previously presented) The station as in Claim 59, 
wherein each contending station which has entered the contention 
protocol pseudo- randomly selects one of the plurality of signal 
slots, and signals that selection by transmitting a signal onto 
the shared communication channel in the selected signal slot. 

62. (Previously presented) The station as in Claim 58, 
wherein the controller for monitoring the priority of the data 
packet awaiting transmission comprises: 

a first stack that indicates a priority level of contending 
stations ; 

a second stack that indicates the priority of the data 
packet awaiting transmission, and 

control logic for incrementing and decrementing the second 
stack based on at least one of: (a) a carrier sense signal; (b) 
a collision detect signal; (c) a collision notification signal; 
and (d) a transmitted signal in a signal slot. 
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63. (Previously presented) The station as in Claim 62, 
wherein the first stack is used to initialize the second stack 
when the station has prepared a Previously presented packet for 
transmission. 

64. (Previously presented) The station as in Claim 59, 
wherein a pattern of selection of signal slots by the station in 
the contention protocol conveys side-band signaling information 
to other stations, whereby the selection of signal slots is used 
to specify a subordinate level of priority within the priority 
level associated with the contention protocol. 

65. (Previously presented) The station as in Claim 58, 
wherein the collision notification signal has a duration of 
transmission interval that is distinguishable from the range of 
transmission intervals used by non-colliding transmissions. 

66. (Previously presented) The station as in Claim 65, 
wherein the first station simulates a collision by forcing its 
transmission to have a duration that falls within the 
predetermined interval defined for collisions. 

67. (Previously presented) The channel signal as in Claim 
25, wherein at least two collision resolution signals are 
transmitted in a single signal slot, and further comprising at 
least one subsidiary collision resolution signal after the at 
least two collision resolution signals, the at least one 
subsidiary collision resolution signal occurring a predetermined 
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period after the at least two collision resolution signals so as 
to fall within one of a plurality of subsidiary signal slots . 

68. (Previously presented) The channel signal as in claim 
67, wherein a pattern of selection of signal slots and 
subsidiary signal slots within which collision resolution 
signals and subsidiary collision resolution signals are 
transmitted represents a tree or stack-based collision 
resolution technique. 
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